A Transfer Line Balancing Problem by Heuristic Methods: Industrial Case Studies
نویسندگان
چکیده
منابع مشابه
Industrial Engineering and Computer Sciences Division (G2I) COMPARATIVE ANALYSIS OF EXACT AND HEURISTIC METHODS FOR A TRANSFER LINE BALANCING PROBLEM
The Transfer Line Balancing Problem (TLBP) deals with the optimization of design solutions for serial machining lines. Such lines consist of a sequence of transfer machines. At every machine, the operations are performed by blocks. The blocks are processed sequentially and the operations within each block are executed simultaneously by the same multi-spindle head. The line design objective is t...
متن کاملTransfer Line Balancing by a Combined Approach
A balancing problem for transfer lines with workstations in series and simultaneously executed blocks of operations is considered. Inclusion constraints related to operations and exclusion constraints with regard to blocks as well as precedence constraints are given. The problem is to choose blocks from a given set and to assign them to workstations while minimizing the line cost and satisfying...
متن کاملMeta-heuristic Approaches for the Assembly Line Balancing Problem
Assembly line balancing problem (ALBP) is a decision problem arising when designing or redesigning an assembly line and it consists in finding the optimal assignment of tasks among the workstations corresponding to some objectives. This paper deals with the single-model ALBP with the aim of minimizing the cycle time and maximizing the workload smoothness among the workstations. In order to solv...
متن کاملExact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem
In traditional assembly lines, it is reasonable to assume that task execution times are the same for each worker. However, in sheltered work centres for disabled this assumption is not valid: some workers may execute some tasks considerably slower or even be incapable of executing them. Worker heterogeneity leads to a problem called the assembly line worker assignment and balancing problem (ALW...
متن کاملThe Assembly Line Balancing Problem Solved by Hybrid Heuristic Procedures and Driven Exploration
This paper deals with the assembly line balancing problem with incompatibilities between tasks with two hierarchical objectives: minimising the number of stations, and once these are fixed, minimising the cycle time. It is solved through CPLEX optimiser software, in which we have introduced a bounding procedure and an exploration strategy based on greedy heuristic priority rules.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Decision Making in Manufacturing and Services
سال: 2008
ISSN: 2300-7087,1896-8325
DOI: 10.7494/dmms.2008.2.2.33